package 力扣;

/**
 示例:
 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。

 输入: [2,1,5,6,2,3]
 输出:  最大矩形面积 为 5*2 = 10
 */
public class _84柱状图中最大的矩形 {

    public int largestRectangleArea(int[] heights) {
        int res=0;
        for(int i=0;i<heights.length;i++){
            int l=i-1;int r=i+1;
            while(l>=0 && heights[l]>=heights[i]){
                l--;
            }
            while(r<heights.length && heights[r]>=heights[i]){
                r++;
            }
            int area=(r-l-1)*heights[i];
            res=Math.max(area,res);
        }

        return res;
    }
}
